package Day2025_03_27;

public class LeetCode50 {
    public double myPow(double x, int n) {
        return n < 0 ? 1.0 / Pow(x, -n) : Pow(x, n);
    }

    private double Pow (double x, int n) {
        if (n == 0) return 1.0;
        double tmp = Pow(x, n / 2);
        return n % 2 == 0 ? tmp * tmp : tmp * tmp * x;
    }
}
